Highly integrated media access control

ABSTRACT

A supervisory communications device, such as a headend device within a communications network, monitors and controls communications with a plurality of remote communications devices throughout a widely distributed network. The supervisory device allocates bandwidth on the upstream channels by sending MAP messages over its downstream channel. A highly integrated media access controller integrated circuit (MAC IC) operates within the headend to provide lower level processing on signals exchanged with the remote devices. The enhanced functionality of the MAC IC relieves the processing burden on the headend CPU and increases packet throughput. The enhanced functionality includes header suppression and expansion, DES encryption and decryption, fragment reassembly, concatenation, and DMA operations

CROSS-REFERENCE TO RELATED APPLICATIONS

This application is a continuation of U.S. patent application Ser. No.10/254,764 (pending), filed Sep. 26, 2002, which claims the benefit ofU.S. Provisional Application No. 60/324,939 (inactive), filed Sep. 27,2001, by Denney et al., entitled “Method and System for HighlyIntegrated Media Access Control in an Asynchronous Network,” both ofwhich are incorporated herein by reference.

The following United States and PCT utility patent applications have acommon assignee and contain some common disclosure:

-   -   “Method and System for Flexible Channel Association,” U.S.        application Ser. No. 09/963,671, by Denney et al., filed Sep.        27, 2001, incorporated herein by reference;    -   “Method and System for Upstream Priority Lookup at Physical        Interface,” U.S. application Ser. No. 09/963,689, by Denney et        al., filed Sep. 27, 2001, incorporated herein by reference;    -   “System and Method for Hardware Based Reassembly of Fragmented        Frames,” U.S. application Ser. No. 09/960,725, by Horton et al.,        filed Sep. 24, 2001, incorporated herein by reference;    -   “Method and Apparatus for the Reduction of Upstream Request        Processing Latency in a Cable Modem Termination System,” U.S.        application Ser. No. 09/652,718, by Denney et al., filed Aug.        31, 2000, incorporated herein by reference;    -   “Hardware Filtering of Unsolicited Grant Service Extended        Headers,” U.S. Application No. 60/324,912, by Pantelias et al.,        filed Sep. 27, 2001, incorporated herein by reference;    -   “Packet Tag for Support of Remote Network Function/Packet        Classification,” U.S. application Ser. No. 10/032,100, by Grand        et al., filed Dec. 31, 2001, incorporated herein by reference;        and    -   “Method and Apparatus for Interleaving DOCSIS Data with an MPEG        Video Stream,” U.S. application Ser. No. 09/963,670, by Dworkin        et al., filed Sep. 27, 2001, incorporated herein by reference.

BACKGROUND OF THE INVENTION

1. Field of the Invention

The present invention relates generally to communications networking,and more specifically, to media access control processing within acommunications network.

2. Related Art

In recent years, cable network providers have expanded the variety ofservices offered to their subscribers. Traditionally, cable providers,for instance, delivered local and network broadcast, premium andpay-for-view channels, and newscasts into a viewer's home. Some modemcable providers have augmented their portfolio of services to includetelephony, messaging, electronic commerce, interactive gaming, andInternet services. As a result, system developers are being challengedto make available adequate bandwidth to support the timely delivery ofthese services.

Moreover, traditional cable broadcasts primarily require one-waycommunication from a cable service provider to a subscriber's home.However, as interactive or personal television services and othernontraditional cable services continue to strive, communications mediaused to support one-way communications must now contend with anincreased demand for bi-directional communications. This results in aneed for improved bandwidth arbitration among the subscribers' cablemodems.

In a cable communications network, for example, a communications device(such as a modem) requests bandwidth from a headend device prior totransmitting data to its destination. Thus, the headend device serves asa centralized point of control for allocating bandwidth to thecommunications devices. Bandwidth allocation can be based onavailability and/or competing demands from other communications devices.As intimated above, bandwidth typically is available to transmit signalsdownstream to the communications device. However in the upstream,bandwidth is more limited and must be arbitrated among the competingcommunications devices.

A cable network headend includes a cable modem termination system (CMTS)which comprises a media access controller (MAC) and central processingunit (CPU). The MAC receives upstream signals from a transceiver thatcommunicates with remotely located cable modems. The upstream signalsare delivered to the CPU for protocol processing. The protocolprocessing is conventionally defined by the Data Over Cable ServiceInterface Specification (DOCSIS™) for governing cable communications.Depending on the nature of the protocol processing, the CPU must be ableto handle these operations efficiently and timely as to not impedeperformance. As more subscribers and/or services are added to thenetwork, greater emphasis is placed on the MAC and CPU to sustainprotocol processing with no interruption in service.

Therefore, a system and method that increase packet throughput capacityand sustain performance are needed to address the above problems.

BRIEF DESCRIPTION OF THE DRAWINGS/FIGURES

The accompanying drawings, which are incorporated herein and form partof the specification, illustrate the present invention and, togetherwith the description, further serve to explain the principles of theinvention and to enable a person skilled in the pertinent art to makeand use the invention. In the drawings, like reference numbers indicateidentical or functionally similar elements. Additionally, the leftmostdigit(s) of a reference number identifies the drawing in which thereference number first appears.

FIG. 1 illustrates a voice and data communications management systemaccording to an embodiment of the present invention.

FIG. 2 illustrates a media access controller according to an embodimentof the present invention.

FIG. 3 illustrates a media access controller according to anotherembodiment of the present invention.

FIG. 4 illustrates a media access controller according to anotherembodiment of the present invention.

FIG. 5 illustrates an egress postprocessor according to an embodiment ofthe present invention.

FIG. 6 illustrates an I/O arbitrator according to an embodiment of thepresent invention.

FIG. 7 illustrates a media access controller according to anotherembodiment of the present invention.

FIG. 8 illustrates an ingress processor according to an embodiment ofthe present invention.

FIG. 9 illustrates an ingress processor, MAP extract, and PHY MAPinterface according to another embodiment of the present invention.

FIG. 10 illustrates an OOB ingress processor according to anotherembodiment of the present invention.

FIG. 11 illustrates a media access controller with a bypass DMAaccording to an embodiment of the present invention.

FIG. 12 illustrates a media access controller with FFT DMA according toan embodiment of the present invention.

FIG. 13 illustrates a media access controller according to anotherembodiment of the present invention.

DETAILED DESCRIPTION OF THE INVENTION

I. Introduction

FIG. 1 illustrates a voice and data communications management system 100according to an embodiment of the present invention. System 100 includesa supervisory communications node 106 and one or more widely distributedremote communications nodes 102 a-102 n (collectively referred to as“remote communications nodes 102”). System 100 can be implemented in anymultimedia distribution network. Furthermore, it should be understoodthat the method and system of the present invention manage the exchangeof voice, data, video, audio, messaging, graphics, other forms of mediaand/or multimedia, or any combination thereof.

Supervisory communications node 106 is centrally positioned to commandand control interactions with and among remote communications nodes 102.In an embodiment, supervisory communications node 106 is a component ofa headend controller, such as a cable modem termination system (CMTS) ora part thereof. In an embodiment, at least one remote communicationsnode 102 is a cable modem or a part thereof In another embodiment,supervisory communications node 106 is a CMTS and at least one remotecommunications node 102 is a component of a television set-top box.

As part of a cable modem, remote communications node 102 is configurableto host one or more services to a subscriber. The services includetelephony, television broadcasts, pay-for-view, Internet communications(e.g., WWW), radio broadcasts, facsimile, file data transfer, electronicmailing services (email), messaging, video conferencing, live ortime-delayed media feeds (such as, speeches, debates, presentations,infomercials, news reports, sporting events, concerts, etc.), or thelike.

Each remote communications node 102 is assigned one or more serviceidentifier (SID) codes that supervisory communications node 106 uses toallocate bandwidth. A SID is used primarily to identify a specific flowfrom a remote communications node 102. However, as apparent to oneskilled in the relevant art(s), other identifiers can be assigned todistinguish between the remote communications node 102 and/or the flowof traffic therefrom. Accordingly, in an embodiment, a SID or anothertype of identifier is assigned to identify a specific service affiliatedwith one or more remote communications nodes 102. In an embodiment, aSID or another type of identifier is assigned to designate a particularservice or group of services without regard to the source remotecommunications node 102. In an embodiment, a SID or another type ofidentifier is assigned to designate a quality of service (QoS), such asvoice or data at decreasing levels of priority, voice lines at differentcompression algorithms, best effort data, or the like. In an embodimentmultiple SIDs are assigned to a single remote communications node.

In an embodiment, supervisory communications node 106 and remotecommunications nodes 102 are integrated to support protocols such asInternet Protocol (IP), Transmission Control Protocol (TCP), UserDatagram Protocol (UDP), Real Time Transport Protocol (RTP), ResourceReservation Protocol (RSVP), or the like.

Communications management system 100 also includes an internodalinfrastructure 105. As shown in FIG. 1, internodal infrastructure 105provides interconnectivity among supervisory communications node 106 andremote communications nodes 102. Internodal infrastructure 105 supportswired, wireless, or both transmission media, including satellite,terrestrial (e.g., fiber optic, copper, twisted pair, coaxial, hybridfiber-coaxial (HFC), or the like), radio, microwave, free space optics(FSO), and/or any other form or method of transmission.

All communications transmitted in the direction from supervisorycommunications node 106 towards remote communications nodes 102 arereferred to as being in the downstream. In an embodiment, the downstreamis divided into one or more downstream channels. Each downstream channelis configured to carry various types of information to remotecommunications nodes 102. Such downstream information includestelevision signals, data packets (including IP datagrams), voicepackets, control messages, and/or the like. In an embodiment, thedownstream is formatted with a motion picture expert group (MPEG)transmission convergence sublayer. However, the present invention can beconfigured to support other data formats as would be apparent to oneskilled in the relevant art. In an embodiment, supervisorycommunications node 106 implements time division multiplexing (TDM) totransmit continuous point-to-multipoint signals in the downstream.

The upstream represents all communications from remote communicationsnodes 102 towards supervisory communications node 106. In an embodiment,the upstream is divided into one or more upstream channels. Eachupstream channel carries bursts of packets from remote communicationsnodes 102 to supervisory communications node 106. In the upstream, eachfrequency channel is broken into multiple assignable slots, and remotecommunications nodes 102 send a time division multiple access (TDMA)burst signal in an assigned slot. TDM and TDMA are described herein byway of example. It should be understood that the present invention couldbe configured to support other transmission modulation standards,including, but not limited to, Synchronous Code Division Multiple Access(S-CDMA), as would be apparent to one skilled in the relevant art(s).

As shown in FIG. 1, an embodiment of supervisory communications node 106includes an upstream demodulator physical layer device (US PHY) 108, adownstream modulator physical layer device (DS PHY) 110, a media accesscontroller (MAC) 112, a memory 114 and a software application 120. USPHY 108 forms the physical layer interface between supervisorycommunications node 106 and the upstream channels of internodalinfrastructure 105. Hence, US PHY 108 receives and demodulates allbursts from remote communications nodes 102. In an embodiment, US PHY108 checks the FEC field in the burst to perform error correction ifrequired.

Conversely, DS PHY 110 forms the physical layer interface betweensupervisory communications node 106 and the downstream channel(s) ofinternodal infrastructure 105. Hence, packets (containing voice, data(including television or radio signals) and/or control messages) thatare destined for one or more remote communications nodes 102 arecollected at DS PHY 110 and converted to a physical signal. DS PHY 110,thereafter, transmits the signal downstream.

MAC 112 receives the upstream signals from US PHY 108 or provides thedownstream signals to DS PHY 110, as appropriate. MAC 112 operates asthe lower sublayer of the data link layer of supervisory communicationsnode 106. As discussed in greater detail below, MAC 112 extracts voice,data, requests, and/or the like, and supports fragmentation,concatenation, and/or error checking for signals transported over thephysical layer.

Memory 114 interacts with MAC 112 to store the signals as MAC 112processes them. Memory 114 also stores various auxiliary data used tosupport the processing activities. Such auxiliary data includes securityprotocols, identifiers, and the like, as described in greater detailsbelow.

MAC 112 interacts with software application 120 via a conventionalbi-directional bus 118. Software application 120 operates on one or moreprocessors to receive control messages, data, and/or voice from MAC 112,and implement further processing. In embodiments, anapplication-specific integrated circuit (ASIC), field programmable gatearray (FPGA), or a similar device provides hardware assists to enablesoftware application 120 to support the functions of MAC 112. As shown,software application 120 includes a classifier/router 124 and abandwidth (BW) allocation controller 128. BW allocation controller 128manages upstream and/or downstream modulation and bandwidth allocation.Classifier/router 124 provides rules and policies for classifying and/orprioritizing communications with remote communications nodes 102.Classifier/router 124 also routes signals from remote communicationsnodes 102 to a destined location over backbone network 140.

Backbone network 140 is part of a wired, wireless, or combination ofwired and wireless local area networks (LAN) or wide area networks(WAN), such as an organization's intranet, local internets, theglobal-based Internet (including the World Wide Web (WWW)), privateenterprise networks, or the like. As such, supervisory communicationsnode 106 utilizes backbone network 140 to communicate with anotherdevice or application external to communications management system 100.The device or application can be a server, web browser, operatingsystem, other types of information processing software (such as, wordprocessing, spreadsheets, financial management, or the like), televisionor radio transmitter, another remote communications node 102, anothersupervisory communications node 106, or the like.

II. Media Access Controller

In an embodiment, MAC 112 is an integrated circuit within a CMTS (shownin FIG. 1 as supervisory communications node 106). Accordingly, MAC 112performs a variety of protocol processes defined by the CableLabs®Certified™ Cable Modem project, formerly known as DOCSIS™ (Data OverCable Service Interface Specification), that defines the interfacerequirements for cable communications. The functions performed by MAC112 includes interfacing with US PHY 108 and DS PHY 110, encrypting anddecrypting data, storing packet data in queues, and/or DMA functions toexchange data with memory 114. Although the present invention isdescribed in reference to DOCSIS protocol processing, it should beunderstood that the present invention is intended to be inclusive ofother types of communication protocols governing multimedia distributionnetworks. However, the highly integrated MAC 112 of the presentinvention includes several additional functions that reduces thequantity of components within a conventional CMTS, the powerconsumption, the processing burden on software application 120, and/orthe cost of the CMTS.

FIG. 2 shows the components of a highly integrated MAC 112 according toan embodiment of the present invention. MAC 112 includes an egresspreprocessor 204, an egress postprocessor 208, a fragment reassemblycontroller 212, an egress memory controller 216, an ingress memorycontroller 220, an ingress processor 224, and an input/output (UO)arbitrator 228. The components communicate over bus 232 a and bus 232 b(referred to collectively herein as “bus 232”). In an embodiment, bus232 is an internal-only split transaction bus with built-in arbitrationto allow the components to communicate with each other and with a sharedmemory interface to memory 114. It should be understood that althoughtwo buses 232 (i.e., bus 232 a and bus 232 b) are shown in FIG. 2, thepresent invention is adaptable to support more or fewer buses.

Egress preprocessor 204 receives signals (including voice, data, and/orbandwidth requests) from US PHY 108. Egress preprocessor 204 performspreliminary signal processing that includes prioritizing the signals. Anexample of preliminary signal prioritizing is described in theapplication entitled “Method and System for Upstream Priority Lookup atPhysical Interface” (U.S. application Ser. No. 09/963,689), which isincorporated herein by reference as though set forth in its entirety.Egress preprocessor 204 interacts with egress memory controller 216 thatsends the signals to queues located in memory 114. In an embodiment,egress preprocessor 204 does not send the signals to a queue, but ratherpasses the signals to fragment reassembly controller 212.

Fragment reassembly controller 212 interacts with egress preprocessor204 to receive the signals from this component and/or with egress memorycontroller 216 to receive the signals from memory 114. Fragmentreassembly controller 212 identifies fragmented frames from the signalsand reassembles the frames according to instructions provided in theheader frames of the signals. Defragmentation is primarily performed ondata packets. However, defragmentation can also be performed on voice orrequests, although such signals are rarely fragmented in practice. Anexample of fragment reassembly is described in the application entitled“System and Method for Hardware Based Reassembly of Fragmented Frames”(U.S. application Ser. No. 09/960,725), which is incorporated herein byreference as though set forth in its entirety.

In an embodiment, fragment reassembly controller 212 is programmable toterminate reassembly operations if error conditions are detected. Sucherror conditions include, for example, missing or out of sequencefragments. If such errors are detected, fragment reassembly controller212 discards the affected frames. Nonetheless, upon completion of itsprocessing operations, fragment reassembly controller 212 interacts withegress memory controller 216 to store the defragmented signals in queueswithin memory 114.

Egress postprocessing 208 performs additional processing on the signalsstored in the queues of memory 114. The additional processing isexplained in greater detail below. The operations implemented by egresspostprocessing 208 typically occur after the signals have been evaluatedand/or processed by fragment reassembly controller 212. Egresspostprocessor 208 also interacts with egress memory controller 216 tostore the post-processed signals in priority queues within memory 114.An example of storing signals in priority queues is described in theapplication entitled “Method and System for Upstream Priority Lookup atPhysical Interface” (U.S. application Ser. No. 09/963,689), which isincorporated herein by reference as though set forth in its entirety.

Bus 232 a supports the transfer of signals among egress preprocessor204, fragment reassembly controller 212, egress postprocessor 208 andegress memory controller 216 prior to processing by egress postprocessor208. Bus 232 b however supports communication with memory controller 216upon completion of processing by egress postprocessor 208. Bus 232 balso enables signals to be delivered to I/O arbitrator 228.

I/O arbitrator 228 manages the exchange of communications betweensoftware application 120 and MAC 112. In particular, I/O arbitrator 228interfaces with bus 118 to deliver the signals to software application120. I/O arbitrator 228 also receives signals from software application120. Such signals include broadcast signals and control messages to betransported downstream. These signals are typically stored in memory 114until MAC 112 is ready to process them. As such, ingress memorycontroller 220 interacts, over bus 232 b, with I/O arbitrator 228 toreceive signals from software application 120 and store the signals inpriority queues within memory 114.

Ingress processor 224 interacts with ingress memory controller 220 toreceived the downstream signals from memory 114. Ingress processor 224formats and prepares the signals for delivery to DS PHY 110, asdescribed in greater details below.

FIG. 3 illustrates an another embodiment of MAC 112. A separate egresspreprocessor 204 (shown as egress preproccessor 204 a-204 f) is providedfor each upstream channel of internodal interface 105. Although hardwareconfiguration of this embodiment supports only six upstream channels,the present invention can support greater or lesser quantities ofupstream channels as would be apparent to one skilled in the relevantart(s). As such, the present invention can utilize one egresspreprocessor 204 to process signals from multiple upstream channels asshown in FIG. 2, utilize a plurality of single egress preprocessors 204with each egress preprocessor 204 processing signals from a singleupstream channel as shown in FIG. 3, or a combination of both.

FIG. 4 shows the components of egress preprocessor 204 according to anembodiment of the present invention. Egress preprocessor 204 includes aPHY interface (I/F) device 404, a decryptor (decrypt) 408, anunsolicited grant synchronization (UGS) detector 412, a header (HDR)processor 416, and a burst direct memory access (DMA) 420.

PHY I/F 404 receives signals (i.e., voice, data and/or requests) from USPHY 108. In an embodiment, PHY I/F 404 prioritizes the signals based onsource and/or service. This is implemented by utilizing the SID and/orsome other type of node or flow identifier. In an embodiment, PHY I/F404 checks the header checksum (HCS) field in the burst to perform errordetection, if required. In another embodiment, PHY I/F 404 checks thecyclic redundancy check (CRC) field in the burst for error detection.

Decrypt 408 receives signals from PHY I/F 404 and performs decryption.In an embodiment, decrypt 408 performs data encryption standard (DES)decryption. In another embodiment, decrypt 408 performs advancedencryption standard (AES) decryption. Other decryption standards can beused, including but not limited to public-key encryption, as would beapparent to one skilled in the relevant art(s).

Depending on the security protocol that is being deployed, decrypt 408extracts intelligence information from the signal, and processes theintelligence information for decrypting the signal. In an embodiment, abaseline privacy interface (BPI) protocol is used to encrypt upstreambursts. Similarly, a BPI protocol secures downstream bursts to restrictaccess to authorized subscribers. However, other security protocols canbe used, including but not limited to, security system interface (SSI),removable security module interface (RSMI), or the like.

As such, in an embodiment, decrypt 408 checks a BPI field in each signalto detect whether the BPI field is enabled. If the BPI field isdisabled, the signal passes to UGS detector 412 and HDR processor 416.Otherwise, decrypt 408 requests and receives key information from egresslookup controller 424. Egress lookup controller 424 queries egressmemory controller 216 and, therefore, memory 114 for the keyinformation. Upon receipt of the key information, decrypt 408 comparesthe BPI sequence number in the signal header with the stored keyinformation, and decrypts the signal based on the key informationDecrypt 408 then passes the signal to UGS detector 412 with informationspecifying whether there is a mismatch.

On receipt, UGS detector 412 checks the signal for a UGS extendedheader. If found, UGS detector 412 queries egress lookup controller 424for a UGS header value retrieved with the key information requested bydecrypt 408. UGS detector 412 compares the UGS extended header with theUGS header value. If the two UGS headers do not match, UGS detector 412sends a write request to memory 114 to update the stored UGS headervalue. An example of a method and system for checking a UGS extendedheader are described in the application entitled “Hardware Filtering ofUnsolicited Grant Service Extended Headers” (U.S. App No. 60/324,912),which is incorporated herein by reference as though set forth in itsentirety. Irrespective, UGS detector 412 passes the signal to HDRprocessor 416 and informs HDR processor 416 whether the two UGS headersmatch.

HDR processor 416 processes headers from the signals to extractrequests. An exemplary process for extracting signals for sending on analternative path is described in the application entitled “Method andApparatus for the Reduction of Upstream Request Processing Latency in aCable Modem Termination System” (U.S. application Ser. No. 09/652,718),which is incorporated herein by reference as though set forth in itsentirety. HDR processor 416 sends the requests to request queue DMA 428.HDR processor 416 also forwards to request queue DMA 428 any informationrelating to mismatches detected in the UGS extended header and/ordecryption key sequence number. Request queue DMA 428 accumulates therequests, UGS extended header mismatches, and/or decryption key sequencenumber mismatches from all six upstream channels, and sends theinformation to egress memory controller 216 for delivery to a requestupstream egress queue located in memory 114.

HDR processor 416 delivers the data and/or voice payloads to burst DMA420. In an embodiment, HDR processor 416 performs deconcatenation on thepayload frames prior to sending the frames to burst DMA 420. Burst DMA420 sends the payload frames to egress memory controller 216 fordelivery to queues in memory 114.

As discussed, egress lookup controller 424 performs lookup operations byquerying memory 114 (via egress memory controller 216) to retrieve BPIkey information, and check BPI key sequence number for mismatches.Egress lookup controller 424 also retrieves UGS extended headerinformation, and compares the information to the UGS extended header inthe current signal for mismatches.

FIG. 5 shows the components of egress postprocessor 208 according to anembodiment of the present invention. Egress postprocessor 208 includes aHDR postprocessor 504, a payload header suppression/expansion (PHS)processor 508, and packet DMA 510.

HDR postprocessor 504 evaluates the reassembled fragmented frames andperforms deconcatenation, as required. PHS processor 508 fetches therelevant PHS rules to expand payload header suppressed packets. In anembodiment, PHS processor 508 expands packets suppressed according toDOCSIS Payload Header Suppression. In another embodiment, PHS processor508 expands packets suppressed by the Propane™ PHS technology availablefrom Broadcom Corporation of Irvine, Calif.

Packet DMA 510 receives the frame from PHS processor 508. Packet DMA 510sends the processed frames to egress memory controller 216 for deliveryto output queues in memory 114.

FIG. 6 shows the components of I/O arbitrator 228 according to anembodiment of the present invention. I/O arbitrator 228 enables signalsto be exchanged over a packet port 118 a and a PCI port 118 b.

Packet port 118 a interacts with a MAC 616, packet port ingress manager612, and a packet port egress manager 604. In an embodiment, MAC 616 isconfigured to support an Ethernet data interface. However, MAC 161 canbe any other type of high-speed data interface for moving packets in andout of MAC 112.

Packet port egress manager 604 arbitrates among the upstream priorityqueues destined for packet port 118 a. More specifically, memory 114includes packet port-destined, upstream priority queues. Packet portegress manager 604 interacts with egress memory controller 216 toretrieve packets from the upstream priority queues, and deliver the datato MAC 616. MAC 616 delivers the signal to packet port 118 a over agigabit media independent interface (GMII interface). It should beunderstood that a GMII interface is provided by way of example. Inalternative embodiments, MAC 616 delivers the signal over other types ofinterfaces.

MAC 616 also receives signals from packet port 118 a, and delivers themto packet port ingress manager 612. Packet port ingress manager 612sends the signals to ingress memory controller 220 to store the signalsin downstream priority queues in memory 114. In an embodiment, thedownstream signals are stored according to a DET tag specified in thesignals. An example of a method and system for packet tag processing aredescribed in the application entitled “Packet Tag for Support of RemoteNetwork Function/Packet Classification” (U.S. application Ser. No.10/032,100), which is incorporated herein by reference as though setforth in its entirety.

PCI port 118 b interacts with a PCI bus interface unit (BIU) 636, a PCIDMA 632, a PCI bridge 640, a PCI egress manager 620, and a PCI ingressmanager 624. PCI egress manager 620 arbitrates among the upstreampriority queues destined for packet port 118 b. More specifically,memory 114 includes PCI-destined, upstream priority queues. PCI egressmanager 620 interacts with egress memory controller 216 to retrievepackets from the upstream priority queues, and deliver the data to PCIDMA 632.

PCI ingress manager 624 receives downstream signals brought into MAC 112by PCI DMA 632. PCI ingress manager 624 sends them to ingress memorycontroller 220 to store the signals in downstream priority queues inmemory 114. In an embodiment, the downstream signals are storedaccording to a PCI descriptor specified in the signals.

PCI DMA 632 acts as a PCI master to move data between MAC 112 andsoftware application 120. PCI DMA 632 interacts with PCI BIU 636 whichinterfaces with the physical layer of 118 b.

PCI bridge 640 processes all PCI transactions where MAC 112 is thetarget of the transaction. All accesses by software application 120 tothe PCI registers or PCI memories of MAC 112 pass through PCI bridge640.

FIG. 7 shows the components of ingress processor 224 according to anembodiment of the present invention. Ingress processor 224 includes adownstream PHY I/F 702, a multiplexer (MUX) 704, a timestamp generator706, a MPEG video input 708, a MPEG encapsulator 710, a downstreamprocessor 712, and an in-band DMA 714.

In-band DMA 714 interfaces with bus 232 b to interact with othercomponents of MAC 112. For instance, in-band DMA 714 interacts withingress memory controller 220 to retrieve downstream signals from thedownstream priority queues of memory 114. In-band DMA 714 also interactswith ingress memory controller 220 to fetch PHS rules and DES keys frommemory 114, as needed by other components of ingress processor 224.

Downstream processor 712 receives signals from in-band DMA 714. Asdescribed in further detail below, downstream processor 712 processesand/or formats the signals to be transmitted downstream to a destinedremote communications node 102.

Timestamp generator 706, MPEG encapsulator 710, and MPEG video input 708perform DOCSIS downstream transmission convergence sublayer functions.Specifically, MPEG encapsulator 710 receives the signals from downstreamprocessor 712, and performs MPEG encapsulation. Timestamp generator 706provides timestamp message generation. Additionally, MPEG video input708 receives MPEG video frames, if so configured. An example of a methodand system for interleaving MPEG video frames with data are described inthe application entitled “Method and Apparatus for Interleaving DOCSISData with an MPEG Video Stream” (U.S. application Ser. No. 09/963,670),which is incorporated herein by reference as though set forth in itsentirety.

MUX 704 receives and multiplexes the MPEG-formatted signals, timestampsand MPEG video frames. MUX 704 delivers the MPEG frames to downstreamPHY I/F 702. Downstream PHY I/F 702 delivers the MPEG frames to theexternal DS PHY 110.

As intimated, downstream processor 712 receives the downstream signalsfrom in-band DMA 714, and processes the signals according to variousDOCSIS protocols, such as header creation, header suppression, and/orencryption. FIG. 8 shows an alternative embodiment of ingress processor224 that includes another embodiment of downstream processor 712. Inthis embodiment, downstream processor 712 includes an encryptor 802, aHDR processor 804, and a PHS processor 806.

PHS processor 806 receives the downstream signals and fetches therelevant PHS rules to suppress the packet headers. In an embodiment, PHSprocessor 806 performs DOCSIS Payload Header Suppression as specified bya downstream PCI descriptor or Packet Port DET tag from the signal.

HDR processor 804 receives the signals from PHS processor 806 andcreates a DOCSIS header. The header is created according to a downstreamPCI descriptor or Packet Port DET tag stored with the signal. HDRprocessor 804 also generates HCS and/or CRC fields for error detection.A CRC field is always generated when PHS is performed.

Encryptor 802 performs DES encryption on the signals from HDR processor804. If a BPI security protocol is being used, encryptor 802 fetches DESkeys to perform encryption.

FIG. 9 shows another embodiment of MAC 112 that includes a MAP extract904 and an upstream PHY MAP interface 916. More specifically, FIG. 9illustrates the interaction between ingress processor 224, MAP extract904 and upstream PHY MAP interface 916. In an embodiment, MAP extract904 monitors the downstream signals as they are being processed withiningress processor 224. As described above, the downstream signalsinclude data and/or voice packets, control messages, or the like. Thecontrol messages include MAP messages intended for remote communicationsnode(s) 102. The MAP messages, like other types of downstream signals,are delivered to MPEG encapsulator 710 for additional downstreamformatting and subsequent transmission to the designated remotecommunications node(s) 102, as previously discussed.

If, during the monitoring operations of MAP extract 904, MAP messagesare detected, MAP extract 904 receives the MAP messages from thedownstream path controlled by ingress processor 224. MAP extract 904processes and/or forwards the MAP messages according to variousprotocols. Primarily, the MAP messages are delivered to upstream PHY MAPinterface 916. Upstream PHY MAP interface 916 interacts with timestampgenerator 706 to receive timing information that is included with theMAP message. Subsequently, upstream PHY MAP interface 916 passes thisinformation to US PHY 108. US PHY 108 uses this information, whichincludes slot assignments, boundaries, and timing, to plan for thearrival of upstream bursts.

MAP extract 904 is also connected to a master-slave interface thatenables MAC 112 to operate in a master or slave mode. An example of aMAC capable of operating in master or slave mode is described in theapplication entitled “Method and System for Flexible ChannelAssociation” (U.S. application Ser. No. 09/963,671), which isincorporated herein by reference as though set forth in its entirety.

In master mode, MAC 112 provides MAP messages to other slave devices tocontrol their upstream channels. As such, MAP extract 904 detects MAPmessages from ingress processor 224 and send to the slave devices. TheseMAP messages are transported out the MAP Master interface to the slavedevices.

Conversely, MAC 112 is operable to function in slave mode. As such MAPextract 904 receives MAP messages from a Master MAC 112 (not shown) fromthe MAP Slave interface. Additionally, the MAP messages are delivered toupstream PHY MAP interface 916, so that US PHY 108 can plan for thearrival of the associated upstream bursts. Hence, MAP extract 904 parsesMAP messages from both the downstream path of ingress processor 224 andthe MAP Slave interface.

FIG. 10 shows another embodiment of MAC 112 that includes an out of-band(OOB) ingress processor 1002. OOB ingress processor 1002 includes an OOBPHY I/F 1004, and an OOB generator 1008.

OOB generator 1008 interacts with ingress memory controller 220 over bus232 b to retrieve signals from a downstream OOB queue located in memory114. On receipt of the OOB signals, OOB generator 1008 performs protocoloperations as specified by a downstream PCI descriptor or Packet PortDET tag include with the signal. OOB PHY I/F 1004 receives the signalfrom OOB generator 1008, and delivers the signal to an external OOB PHYdevice (not shown) over an OOB interface.

FIG. 11 shows another embodiment of MAC 112 that includes a bypass DMA1104. PHY I/F 404 detects signals having a bypass field enabled andforwards the signals directly to bypass DMA 114. Bypass DMA 114interacts with egress memory controller 216 to deliver the bypasssignals, exactly as received, to bypass upstream egress queues locatedin memory 114. Signals delivered to the bypass upstream egress queuesvia this path do not undergo DOCSIS processing of any kind. Bypass DMA114 can be used, for example, for testing and/or debugging. In anembodiment, signals are sampled and tested and/or debugged per SID at aperiodically programmable rate.

FIG. 12 shows another embodiment of MAC 112 that includes a FFT DMA1204. FFT DMA 1204 receives FFT signals from an external upstream PHYdevice (not shown) on a FFT interface. FFT DMA 1204 interacts withegress memory controller 216 to deliver the FFT signals to FFT upstreamegress queues located in memory 114.

FIG. 13 shows another embodiment of MAC 112 that includes severalcomponents described in FIGS. 2-12 above. Reference characters “A-H”illustrate the interaction between MAC 112 and other components ofsupervisory communications node 106. Accordingly in FIG. 13, referencecharacter “A” illustrates US PHY 108, “B” illustrates a SPI interface asdescribed below, “C” illustrates an OOB interface as described above,“D” illustrates a MAP master interface as described above, “E”illustrates a MAP slave interface as described above, “F” illustratesmemory 114, “G” illustrates DS PHY 110, and “H” illustrates softwareapplication 120.

Bus 232 b is shown in FIG. 13 as bus 232 b(1) and bus 232(b)(2). Bus 232b(1) arbitrates communication of upstream signals that have beenprocessed by egress postprocessor 208. Bus 232 b(2) arbitratescommunication of downstream signals with ingress processor 224 and OOBingress processor 1002.

Several bus bridges are provided to enable the components to use theother buses, as required. Bus 0-1 bridge 1302 provides interconnectivitybetween bus 232 a and bus 232 b(1). Bus 0-2 bridge 1304 providesinterconnectivity between bus 232 a and bus 232 b(2). Bus 1-2 bridge1306 provides interconnectivity between bus 232 b(1) and 232 b(2). Thesebridges allow communication between components on different bussegments.

Auxiliary processor 1308 is included to enable additional features,including a serial peripheral interface (SPI processor 1310 and aclock/GPIO 1312. SPI processor 1310 receives and/or transmits signalsover a SPI port that allows for enhanced inputs and outputs. Clock/GPIO1312 supports synchronization and/or reset operations.

As discussed above, MAC 112, in embodiments, is a single integratedcircuit. As such, each component of MAC 112, as described above withreference to FIGS. 2-13, is formed on or into a single microchip that ismounted on a single piece of substrate material, printed circuit board,or the like. In an embodiment, one or more components of MAC 112 areformed on or into a distinct secondary circuit chip (also referred to asa “daughter chip”), and later mounted on a primary integrated circuitchip. Thus, the primary chip is a single package containing allcomponents of MAC 112, which includes one or more daughter chips.

Referring back to FIG. 1, US PHY 108, DS PHY 110, and MAC 112 are shownas separate components of supervisory communications node 106. However,in embodiments of the present invention (not shown), US PHY 108 and DSPHY 110 are components of MAC 112. Therefore, US PHY 108 and DS PHY 110are integrated into the single integrated circuit containing the othercomponents of MAC 112.

It should be understood that although only one memory 114 is shown inFIG. 1, the present invention is adaptable to support multiple memories.In an embodiment, memory 114 includes two upstream SDRAMs and onedownstream SDRAMs. However, each upstream SDRAM primarily is used fordistinct operations. For instance, one upstream SDRAM interfaces withegress memory controller 216 a and stores signals and/or auxiliaryinformation to support the operations of egress preprocessor 204,fragment reassembly 212, egress postprocessor 208, bypass DMA 1104and/or FFT DMA 1204. The second upstream SDRAM, for example, interfaceswith egress memory controller 216 b and stores signals and/or auxiliaryinformation to support the operations of request queue DMA 428, egresspostprocessor 208, and/or I/O arbitrator 228.

The downstream SDRAM primarily stores downstream signals and auxiliaryinformation to support the operations of I/O arbitrator 228, ingressprocessor 224, MAP extract 904, OOB ingress processor 1002, and/orauxiliary processor 1308.

As discussed, the bus bridges (1302, 1304, and 1306) allow communicationbetween components on different bus segments. For instance, bus 0-1bridge 1302 enables the use of a single egress memory controller 216 toaccess a single upstream SDRAM (i.e., memory 114). In another example,the bus bridges are used to allow the PCI target bridge 640 to accessregisters from components connected to bus 232 a and/or bus 232 b.

In an embodiment, memory 114 collects egress and ingress statistics tosupport DOCSIS OSSI Management Information Base (MIB) requirements. MAC112 and memory 114 gather and store statistics per SID and/or on aparticular channel or link. The statistics include the quantity ofbits/bytes received, the quantity of packets received, the quantity ofHCS errors, the quantity of CRC errors, and the like.

As discussed, memory 114 of the present invention include variousdistinct queues used to support the enhanced operations of MAC 112. Thequeues include a DOCSIS high priority queue based on SID lookup, and/ora DOCSIS low priority queue based on SID lookup. An example ofSID-lookup priority queues is described in the application entitled“Method and System for Upstream Priority Lookup at Physical Interface”(U.S. application Ser. No. 09/963,689), which is incorporated herein byreference as though set forth in its entirety. Other priority queues ofthe present invention include a ranging messages queue, a non-rangingmanagement messages queue, a bypass DMA queue, a requests queue, a FFTqueue, and/or a pass-through queue (e.g., a PCI-to-Packet Port queue,and/or a Packet Port-to-PCI queue). The above nine queues are notintended to be exclusive. As would be apparent to one skilled in therelevant art(s), additional or fewer queues, memories, and/or memorycontrollers can be implemented and are considered to be within the scopeof the present invention.

III. Conclusion

FIGS. 1-13 are conceptual illustrations that allow an easy explanationof the present invention. That is, the same piece of hardware or moduleof software can perform one or more of the blocks. It should also beunderstood that embodiments of the present invention can be implementedin hardware, software, or a combination thereof In such an embodiment,the various components and steps would be implemented in hardware and/orsoftware to perform the functions of the present invention.

While various embodiments of the present invention have been describedabove, it should be understood that they have been presented by way ofexample, and not limitation. It will be apparent to persons skilled inthe relevant art(s) that various changes in form and detail can be madetherein without departing from the spirit and scope of the invention.Moreover, it should be understood that the method and system of thepresent invention should not be limited to transmissions between cablemodems and headends. The present invention can be implemented in anymulti-nodal communications environment governed by a centralized node.The nodes can include communication gateways, switches, routers,Internet access facilities, servers, personal computers, enhancedtelephones, personal digital assistants (PDA), televisions, set-topboxes, or the like. Thus, the present invention should not be limited byany of the above-described exemplary embodiments, but should be definedonly in accordance with the following claims and their equivalents.

1. A method for processing signals within a media access controllerintegrated circuit (MAC IC), comprising: receiving a signal from aphysical layer device coupled to the MAC IC, the physical layer deviceoperable for communication over a wireless medium; pre-processing aheader within the signal, the signal being prioritized or storedaccording to the header; detecting a fragmented voice and/or data packetfrom the signal; and reassembling fragmented frames to produce areassembled voice and/or data packet in response to the detecting afragmented voice and/or data packet.
 2. The method of claim 1, furthercomprising: checking a key sequence number to decrypt the signal.
 3. Themethod of claim 2, further comprising: retrieving a BPI key to decryptthe signal.
 4. A method for processing ingress signals within a MAC IC,comprising: receiving a downlink signal; generating a header for thedownlink signal, the header being added to the downlink signal; anddelivering the downlink signal to a physical layer device operable towirelessly transmit the downlink signal to a remote device.
 5. Themethod of claim 4, wherein generating a header comprises: performingpayload header suppression.
 6. The method of claim 5, wherein performingpayload header suppression comprises: querying a downlink memory tofetch a payload header suppression/expansion (“PHS”) rule to perform thepayload header suppression.
 7. The method of claim 4, furthercomprising: collecting statistics.
 8. An integrated circuit forproviding media access control, comprising: an egress preprocessor forpre-processing an egress signal, wherein the egress preprocessor isconfigured to receive the egress signal from a physical layer devicecoupled to the integrated circuit, the physical layer device operablefor communication over a wireless medium; and a fragment reassemblycontroller configured to receive a fragmented voice and/or data packetdetected from the egress signal, wherein the fragment reassemblycontroller is operable to reassemble the fragmented voice and/or datapacket to generate a reassembled voice and/or data packet.
 9. Theintegrated circuit of claim 8, further comprising: an ingress processorfor processing an ingress signal.
 10. The integrated circuit of claim 9,wherein the ingress processor comprises: a payload headersuppression/expansion (“PHS”) processor for suppressing a payload headerfor the ingress signal.
 11. A method of processing egress signals withina media access controller integrated circuit (MAC IC), comprising:receiving a signal from a physical layer device coupled to the MAC IC,the physical layer device operable for communication over a wirelessmedium; processing a header within the signal and prioritizing orstoring the signal according to the header; and expanding a payloadheader suppressed packet from the signal in response to detecting asuppressed header within the signal.
 12. The method of claim 11, furthercomprising: querying a payload header suppression/expansion (“PHS”)memory to retrieve a key to expand the payload header suppressed packet.13. The method of claim 1, further comprising: detecting a need foradditional or fewer unsolicited grants, including the steps of: readinga current unsolicited grant synchronization (“UGS”) EHDR from thesignal; and comparing the current UGS EHDR to a prior UGS EHDR to detectthe need for additional or fewer unsolicited grants.
 14. A method forprocessing ingress signals within a MAC IC, comprising: receiving adownlink signal; suppressing a payload header for a packet included inthe downlink signal to thereby produce a suppressed header, the headerbeing added to the downlink signal; and delivering the downlink signalto a physical layer device operable to wirelessly transmit the downlinksignal to a remote device.
 15. The method of claim 14, furthercomprising: processing the downlink signal to provide MPEGencapsulation.
 16. The method of claim 14, further comprising:interleaving the downlink signal with a MPEG video frame.
 17. The methodof claim 14, further comprising: collecting statistics.
 18. A integratedcircuit for providing media access control, comprising: an egressprocessor configured to receive an egress signal from a physical layerdevice coupled to the integrated circuit, the physical layer deviceoperable to communicate over a wireless medium; and a payload headersuppression/expansion (“PHS”) processor configured to expand a payloadheader suppressed packet detected from the egress signal.
 19. Theintegrated circuit of claim 18, wherein the egress processor comprises:a fragment reassembly controller configured to receive a fragmentedvoice and/or data packet detected from the egress signal, and toreassemble the fragmented voice and/or data packet to produce areassembled voice and/or data packet.
 20. The integrated circuit ofclaim 18, further comprising: memory controller means configured tosupport operations of the egress processor, and/or the fragmentreassembly controller.
 21. The integrated circuit of claim 20, furthercomprising: memory controller means for supporting operations of theingress processor.
 22. A integrated circuit for providing media accesscontrol, comprising: a header processor for accessing an ingress signaland producing a header for the ingress signal; and a downstream PHYinterface for delivering the ingress signal to a physical layer deviceoperable to wirelessly transmit the downstream signal to a remotedevice.
 23. The integrated circuit of claim 22, further comprising: anMPEG encapsulator for producing a MPEG frame from the ingress signal.24. The integrated circuit of claim 22, further comprising: an encryptorfor performing data encryption standard (“DES”) encryption on theingress signal.
 25. The integrated circuit of claim 22, furthercomprising: direct memory access means for retrieving the ingresssignal, and enabling the header processor to access the ingress signal.26. The integrated circuit of claim 22, wherein the header processorgenerates a header checksum (“HCS”) and/or cyclic redundancy check(“CRC”) fields to enable error detection for the ingress signal.
 27. Aintegrated circuit for providing media access control, comprising: apayload header suppression/expansion (“PHS”) processor for accessing aningress signal and suppressing a payload header for the ingress signal;and a downstream PHY interface for delivering the ingress signal to aphysical layer device operable to wirelessly transmit the downstreamsignal to a remote device.
 28. The integrated circuit of claim 27,further comprising: direct memory access means for retrieving theingress signal, and enabling the header processor to access the ingresssignal.
 29. The integrated circuit of claim 27, wherein the headerprocessor generates header checksum (“HCS”) and/or cyclic redundancycheck (“CRC”) fields to enable error detection for the ingress signal.